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[57] ABSTRACT 

A method for storing a membership function, include storing 
a position of a vertex of a triangle that defines the member- 
ship function in a universe of discourse and storing a first 
distance between the position of the vertex a point of 
intersection between a left side of the triangle and an axis of 
the universe of discourse. Further, the method includes 
storing a second distance between the posilion of the vertex 
and point of intersection between right side of the triangle 
and the axis of the universe of discourse. The present 
invention furthermore relates to a circuit for calculating a 
grade of membership of an antecedent of a fuzzy rule, and 
is adapted to fuzzify an input variable by adopting the 
geometric proportions that occur between homologous sides 
of similar triangles defined by the position of the input value 
in the universe of discourse. 

20 Claims, 14 Drawing Sheets 
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METHOD FOR STORING MEMBERSHIP 
FUNCTIONS AND RELATED CIRCUIT FOR 
CALCULATING A GRADE OF MEMBERSHIP 
OF ANTECEDENTS OF FUZZY RULES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method for storing 
membership functions and to a related circuit for calculating 
a grade of membership of antecedents of fuzzy rules. 

2. Discussion of the Related Art 

A fuzzy rule is constituted by an antecedent part and by 
a consequent part or conclusion. The antecedent part has a 
grade of membership of its own, determined on the basis of 
a value assumed by inputs and follows semantics of the rule 
itself. 

The antecedent part can be composed of a plurality of 
terms. In order to determine a weight of an individual term, 
according to a meaning assumed in fuzzy logic, it is neces- 
sary to determine the highest value of an intersection 
between a membership function and a generic input. 

In general, the grade of membership a is defined as 
follows: 

a-max_^ {min [A,A']} 
where A and A' respectively designate the input sets and the 
corresponding membership function, as shown in FIG. 1. 

In the ca.se of crisp inputs, with reference to FIG. 2, the 
value a is determined by a segment produced by an inter- 
section between the straight line A defined by the cquatioo 
UdD-1 (where I is the input of the system and UdD is the 
universe of discourse) and the membership function A'. 

Performing this calculation entails using a method for 
storing the membership function, which has a triangular 
shape in the example of FIG. 1, so that it is possible to 
circuitally perform the intersection with the input in the 
simplest and most economical manner in terms of hardware. 

ThsTt are various methods for storing membership func- 
tions and for their fuzzification. One of these methods 
consists in storing all the points of the membership function 
by means of a look-up table. 

Another method is the storing of triangular membership 
functions by means of the gradients and the central vertex of 
the triangle. 

Another method is the storing of trapezoidal membership 
functions by means of the two vertices and of the distance, 
relative to the nearest vertex, of the points of intersection 
between the two sides of the triangle and the axis represent- 
ing the universe of discourse (UdD), as described in the 
article "A Parameterized Fuzzy Processor and Its 
Apphcatioos", by B. T. Chen el al., published in the journal 
"Ftizzy Sets and Systems", Elsevier Science PubUshcrs B.V., 
no. 59, 1993, pages 149-172. 

SUMMARY OF THE INVENTION 

An aim of the present invention is to provide a method for 
storing membership functions and the related circuit for 
calculating the grade of membership of the antecedent part 
of the fuzzy mles that determines the intersection between 
the membership function and the input in a simple and 
economical manner. 

An object of the present invention is to provide a method 
of storing information which describes a membership func- 
tion where a number of bits used is not excessive. 

Another object of the present invention is to provide a 
method that is advantageous, in terms of time and computing 
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simpUdly, for calculating the grade of membership a of the 
antecedent part of a fuzzy rule. 

A further object of ibe present invention is to provide a 
circuit for calculating the grade of membersh^) a that is 
simpler than known circuits and which can, therefore, be 
implemented with a smaller silicon area. 

Another object of the present invention is to provide a 
method and a circuit that arc each highly reliable, relatively 
easy to manufacture, and competitive in costs. 

This aim, these objects, and others which will become 
apparent hereinafter are achieved by a method for storing 
membcr^ip functions, characterized in that it comprises the 
following steps: storing a position of a vertex of a triangle 
that defines the member^ip function in the universe of 
discourse; storing a first distance between said position of 
the vertex in the universe of discourse and the point of 
intersection between a left side of the triangle that defines 
the membership function and an of the universe of dis- 
course; storing a second distance between said position of 
the vertex in (he universe of discourse and a point of 
intersection between a right side of the triangle that defines 
the membership function and the axis of the universe of 
discourse. 

Further, an apparatus for calculating a grade of member- 
ship of an antecedent part of a fuzzy rule comprises a means 
for receiving an input value and a means for fuzzifying the 
input value by adopting geometric proportions that occur 
between homologous sides of similar triangles which define 
a membership function defined by position of the input value 
in a universe of discourse. 

This aim, these objects, and others which will become 
apparent hereinafter are furthermore achieved with a circuit 
for calculating the grade of membership of the antecedent of 
a fuzzy rule, characterized in that it comprises means 
adapted to fuzzify an input variable by adopting the geo- 
metric proportions that occur between homologous sides of 
similar triangles defined by the position of the input value in 
the universe of discourse. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The characteristics and advantages of the present inven- 
tion will become apparent from the description of a 
preferred, non-limiting embodiment thereof, illustrated by 
way of example with reference to the accompanying 
drawings, wherein: 

FIG. 1 is an example of an intersection between a generic 
input and a membership function; 

FIG. 2 is an example of an intersection between a crisp 
input and a membership function; 

FIG. 3 is a parametric representation of a membership 
function of the trapezoidal type; 

FIG. 4 is a parametric representation of possible mem- 
bership functions of the trapezoidal type; 

FIG. 5 is a parametric representation of possible mem- 
bership functions of the right-an^cd trapezoidal type; 

FIG. 6 is a parametric representation of possible mem- 
bership functions of the hexagonal or pentagonal type, 
firamed at the borders of the universe of discourse; 

FIG. 7 is a parametric representation of possible mem- 
bership functions of the triangular type; 

FIG. 8 is a parametric representation of possible mem- 
bership functions of the horizontal type; 

FIG. 9 is a parametric representation of possible mem- 
bership functions of the crisp type; 
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FIG. 10 is a parameiric representation of a membership 
function used to calculate (he grade of membership a by 
using similar triangles for the condition I~CV; 

FIG. 11 is another parametric representation of a mem- 
bership function used lo calculate the grade of membership 
a by using similar triangles for the condition I>CV; 

FIG. 12 is a flowchart of the algorithm of a first embodi- 
ment of the method according to the present invention, used 
to calculate the grade of membership a; 

FIG. 13 is a circuit block diagram of a first embodiment 
of the circuit according to the present invention, related to 
the first embodiment of the method shown in FIG. 12; 

FIG. 14 is a flowchart of the algorithm of a second 
embodiment of the method according to the present 
invention, used to calculate the grade of membership a; 

FIG. 15 is a circuit block diagram of a second embodi- 
ment of the circuit according to the present invention, related 
to the first embodiment of the method .ihown in FIG . 14; 

FIG. 16 is a flowchart of an improved version of the 
second embodiment of the method according to the present 
invention shown in FIG. 14; 

FIG. 17 is a block diagram of the activation circuil of the 
improved version of the second embodiment of the method 
according to the present invention shown in FIG. 16; 

FIG. 18 is a parametric representation of a triangular 
membership function; 

FIG. 19 shows examples of triangular membership func- 
tions in which the veriex is at the peak of the degree of truth; 

no. 20 shows examples of membership functions of the 
pentagonal type framed at the borders of the universe of 
discourse, with the restriction of the distance LVD and RVD; 

no. 21 shows examples of membership functions having 
the shape of right-angled trapezoids with the distance 
restriction LVD or RVD; 

RG. 22 shows examples of horizontal membership func- 
tions when the number of bits that defines CV is greater than, 
or equal lo, (he number of bits that describes the degree of 
truth; 

RG. 23 shows examples of horizontal membership func- 
tions of a first case if the number of bits that defines CV is 
less than the number of bits that describes the degree of 
truth; 

RG. 24 shows examples of horizontal membership func- 
tions of a second case, if the number of bits that defines CV 
is less than the number of bits that describes the degree of 
truth; 

RG. 25 is an example of a crisp function; 

RG. 26 is a parametric representation of a triangular 
membership function with I>CV; 

RG. 27 is a parametric representation of a triangular 
membership function with I^CV; 

RG. 28 is a flowchart of a third improved embodiment of 
the method according to the present invention adapted to 
calculate the negation of a; 

RG. 29 is a diagram of the activation circuit of the 
method according to FIG. 28; 

RG. 30 is a diagram of a memory word used to represent 
a membership function; and 

RG. 31 is a diagram of a memory word tised to represent 
a membership function. 

DETAILED DESCRIPTION 

In order to describe membership functions (MF), it is 
necessary to store some parameters of the membership 
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function. These parameters must be chosen carefully in 
order to have the lowest possible cost in terms of bits. 
Usually, the larger the number of bits introduced, the higher 
the number of membership functions thai can be rcpre- 
s sented. 

In a first case, consider the storing of membership func- 
tions represented by triangles and trapezoids. 

The storing method for trapezoids according to the 
present invention is based on the observation that a trapezoid 
can be considered as a truncated triangle. 

With reference to RG. 3, the characteristic parameters 
that allow one to unambiguously identify membership func- 
tions represented by trapezoids are: a position of a vertex CV 
in the universe of discourse UdD, distances related lo the 
vertex CV, that is to say, distances LVD and RVD, an altitude 
of the triangle HV, an altitude of the trapezoid HT, and a 
maximum value of a degree of truth max. 

As shown in RG. 30, a memory word can store these 
20 characteristic parameters. There are five parameters and they 
are defined as follows. 

The vertex position CV, in the universe of discourse UdD, 
is the vertex of the triangle that defines the trapezoidal 
membership function. 
25 A leftward distance LVD between the vertex CV and a 
point of intersection between the membership function and 
an axis of the universe of discourse, along said axis. 

A rightward distance RVD between the vertex CV and the 
point of intersection between the membership function and 
the axis of the universe of discourse UdD, along said axis. 

An altitude HV of the triangle that is used to describe the 
mcmberdiip function and an altitude HTof the membership 
function. 

35 The maximum value of the degree of truth max, that is to 
say the maximum value that the membership fimction can 
assume, is a known value for all membership functions. 

The value HT is always less than, or equal to, the value 
of max. 

*o The dimensions of the above mentioned parameters are a 
function of the number of membership functions to be 
described. Accordingly, the present description neither lim- 
its nor specifies the optimum dimensions in terms of bits 
used. However, in order to have a large number of mcm- 
*5 bership functions, it is recommended that CV have a number 
of bits equal to the number of bits that discrctizes the UdD, 
that LVD and RVD have a greater or equal number, and that 
HV have a number of bits greater than, and HT have a 
number of bits equal to, the number of bits that discretize the 
50 degree of truth, that is to say, the value max. 

The above recommended conditions are assumed to be 
met hereinafter and will not be further discussed below. 

In order lo describe degenerate membership functions 
without increasing the number of bits of the above men- 
tioned parameters, the following conditions are set: 
a) if LVD or RVD is equal to zero, the plot of the 
membership function is horizontal in the corresponding 
left or right side; 
(iO b) if LVD and RVD are both equal lo zero, the plot of the 
membership function is horizontal throughout the UdD, 
with the degree of truth equal to the value indicated by 
the bits that indicate the altitude HT of the membership 
function; 

65 c) if there is a perfectly vertical left or right side, which 
should be described with LVD or RVD"0, it is instead 
described as a side with minimal gradient, that is to say. 
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wilh LVD or RVD«1, since the same result is yielded 
for calculating the grade of membership a. 
When HT and HV vary, it is possible to describe trap- 
ezoidal membership functions, triangular membership 
functions, and pentagonal or hexagonal membership func- 
tions at the borders of the universe of discourse (UdD). 

All the membership functions that can be represented are 
Ustcd hereafter: 
(I) Trapezoidal membership functions, as shown in FIG. 
4, in whidi the shorter parallel side is at the value HT, 
which can be equal to the vahic max (function MFl) or 
lower than said value (function MF2). 

(ii) Membership functions of the right-angled trapezoid 
type, as shown in FIG. 5, in which the shorter parallel 
side is equal to, or less than, the maximum value max 
of the degree of truth. It should be noted, that for 
calculating the grade of membership a, the perfecUy 
vertical membership function behaves like Ihe mem- 
bership function that has the minimal slope, that is to 
say, wilh LVD=RVD=1. Therefore, the membership 
function MFl, shown in FIG. 5, with a perfectly 
vertical left side, is defined wilh LVD=1, that is to say, 
with the minimal slope. Whereas, the function MF2, 
which has a perfectly vertical right side, is defined with 
RVD=1, since, as mentioned above, ihcy have an 
identical behavior in the calculation of the grade of 
membership a. 

(iii) Membership functions of the bcxagooal or pentago- 
nal type, as shown in FIG. 6, framed at the borders of 
the UdD, in which the altitude HT is smaller than the 
value max of the degree of truth (MF2) or is equal to 
said value (MFl). 

(iv) Membership functions of the triangular type, as 
shown in FIG. 7, in which the value of the vertex is less 
than the maximum value max of the degree of truth 
(MF2) or is equal to said value (MFl). 

(v) Horizontal membership functions, as shown in FIG. 8. 
In this case, the vahie HT indicates the grade of 
membership a. 

(vi) Crisp membership functions, such as the one shown 
in FIG. 9, which is always zero except in CV, where it 
assumes the value of the maximum degree of truth max. 
These membership functions arc not represented with 
LVD-RVD-0, as would seem to be more logical, but 45 
with LVDoRVD"!, which behaves, in terms of the 
calculation of the value of a, like the cri^ function and 

is used as such, whereas the coding LVD-0 or RVD=0 
is given the meaning of a horizontal side. 

The calculation of the grade of membership a, in other 
words, the fuzzification of the input value, is achieved by 
adopting the geometric proportions that occur among 
homologous sides of similar triangles. 

If 1 is the input to be ftizzified, when I^CV the situation 
shown in FIG. 10 is obtained. 

With regard to similar right-angled triangles V-CV-LV 
and IP-I-LV, the following proportion can be written: 
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and from this one obtains the value of Al: 

Accordingly: 

if A1>HV then a»0 else a=HV-Al. 

This check is performed because, if the input I is less than 
LV, the value Al thus obtained is greater than HV; in this 
case, the vahic of a is zero. 

Furthermore, 

if a>HT then a-HT else a-a. 

For the condition I>CV, the situation is similar to the one 
shown in FIG. 11. As regards the similar right-angled 
triangles V-CV-RV and IP-l-RV, the following proportion 
can be written: 

a:(CV+RVD-I)-HV: RVD 

from which: 

C^HV(CV^RVD-f) VRVD 

Accordingly: 

if a>HT then a=HT else a^a. 

In this case, too, a can be calculated in another manner, 
by considering the similar right-angled triangles V-P-IP and 
V-CV-RV. In this case one obtains: 

A\:HV.(/-CV)JiVD 

and from this proportion the value of Al is obtained: 

Accordingly: 

if A1>HV then a-0 else a=HV-Al. 

This check is performed because, if the input I is greater 
than RV, the value Al thus obtained is greater than HV; in 
this case, the value of a is zero. 

Furthermore, 

if a>HT then a-HT else a-a 

To conclude, according to the above statements, the value 
of a can be calculated by means of the following formulae: 
If the input I is less than, or equal to, CV: 
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e:{I-{CV-LVD))IfV:LVD 

from which: 

o^ WV(/- (jCV-LVD))]fL VD 
This sets the condition: 

if a>HT then a-HT else a-a. 

In another manner, a can be calculated by considering the 
similar right-angled triangles V-P-IP and V-CV-LV. In this 
case, one obtains; 
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a^ffV{l-CV+LVD)VLVD 

If a>HT then a-HT else a-a; 
If the input I is greater than CV: 

a^IfV(CV-URVD) \RVD 



0) 



(2) 



If a>HT then a=HT else a=a. 

These formulae entail performing two subtractions, one 
multiphcalion, and one division inside the device used for 
calculation. It should also be noted that once the member- 
ship function has been set, the vahies CV, H V, HT, LVD, and 
RVD are fixed, whereas the vahic of the input I varies. 

Owing to the similar form of equations (I) and (2), the 
flowchart of the calculation algorithm for the first embodi- 
ment of the method according to the present invention is 
similar to the one shown in FIG. 12. 

Initially, the input I is provided to the block 1, which 
checks whether or not the given input value is greater than 
CV If it is less than CV or equal thereto, the block 2 assigns 
the parameters of equation (1) to the parameters A, B, and 
D (more specifically, A-I, B-CV, and D-LVD). Otherwise, 
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if 1>CV, the parameters of equation (2) are assigned to the The flowchart of this second embodimeDi of the method 

parameters A, B, and D by means of the block 3 (more according to (he present invention is shown in FIG. 14. 

spccificaUy, A=CV, B=I, and D-RVD). Initially, the input 1 is supplied to the block 22, which tests 

The block 4 uses the parameters A, B, and D of the blocks whether or not the given input value is greater than CV. If it 

2 and 3 to introduce them into the generic formula of 5 is less than, or equal to, CV, the block 23 assigns the 

*il'°mA^i? """^ ^^^^ ^ '"^^ * parameters of equation (3) to the parameters A, B, and D 

(A-B+D))/p. (morespecifically,A=CV,BoI, and D=LVD). Otherwise, if 

'^f^' I ?^ I^^CV. parameters of equation (4) are assigned by the 

corresponds to the input vahie I d^^tennmed on the basis of ^lock 24 to the paramelerTA, B, and D (more specifically, 

the mangle defining the membership function (sec FIGS. 10 a i r pv In Dvni v r 

and 11), is sent to the block 5, which tests whether this value " , ; u=k vu;. ^ ^ ^ ^ 

of a is greater than the value of HT. If it is, the grade of ^, ^l^^K^, ^ parameters A. B, and D of the 

membership a is set, by means of the block 6. to the value ^^^""^ ^ »° introduce tbcm mto the gcncnc formula 

of HT; if a is equal to, or less than, HT, the block 7 assigns equaUons (3) and (4), that is to say, lo the formula 

the value of a to a. AHHV • (A-B))/D. 

Tlie block diagram of the circuit that calculates the value The result Al, which is equal to the value (HV-a) (see 

of a according to the first embodiment of the method FIGS. 10 and 11), is sent to the block 26, which tests whether 

according to the present invention is shown in FIG. 13. value of Al is greater than the value of HY If it is, the 

The circuit includes a first input register 8 in which the value a is set to zero by means of block 27; if the value of 

current value of the input variable I is stored. There are also Al is less than, or equal lo, HV, then block 28 assigns the 

five other registers 9-13 for storing, respectively, the values 20 value of (HV-A) to a. 

of LVD, CV, RVD, HV, and HT. These arc the values related The result a is sent to the block 29, which tests whether 

lo the membership function at issue, and remain unchanged the value of a is greater than the value of HT. If it is, the 

as the input variable I assumes constantly changing values. grade of membership a is set, by means of the block 30, to 

The register 8 of the input variable I and the register 10 the value of HT. If it is less than, or equal to, HT, then block 

of the value CV are connected to a modulus comparator 14, 25 31 assigns the value of a to a. 

which tests the condition I>CV of the block 1 of FIG. 12. On The block diagram of the circuit that calculates the value 

the basis of the result provided by the comparator 14, the of a according to the second embodiment of the method 

multiplexers ISa-c assign the values of I, CV, and LVD or according to the present invention is shown in FIG. 15. 

of CV. I, and RVD to the parameters A, B, and D, re.spec- As in the previous case, the input variable I is stored in the 

tively. More specifically, the multiplexers perform the func- 30 register 8, and the values LVD, CV, RVD, HV, and HT are 

tion of the blocks 2 and 3 of FIG. 12. llie outputs of the stored, respectively, in registers 9-13. The modulus com- 

multiplexers ISo and X5b that provide, respectively, the parator 14 tests the condition I>CV, aiid the multiplexers 

values of the parameters A and B are sent to a subtracter 16 15a-c assign the values of equations (3) and (4) to the 

to produce the function A-B. The output of the subtracter 16 parameters A, B, and D, respectively. More particularly, if 

and the output of the multiplexer 15c that provides the 35 the condition I >CV is met, the parameters of equation (4) are 

parameter D arc sent to an adder 17 that supplies the result assigned to the parameters A, B, and D, that is to say, A^I, 

of the operation A-B+D. The output of the adder 17 and the B-CV, and D-RVD. If the condition l>CV is not met, the 

contents of the register 12 of the value HV are sent to a parametersof equation (3) are assigned to the parameters A, 

multiplier 18, which produces the result of the function HV B, and D, that is to say, A-CV, B-I, and D-LVD. 

* (A-B+D). The output of the multiplier 18 and the value D 40 The outputs of the multiplexers 15a and ISb are sent 10 

provided by the multiplexer ISc are sent to a divider 19, the subtracter 16, which calculates the function A-B. The 

which provides the parameter a-(HV * (A-B+D))/D. The output of the subtracter 16, together with the value contained 

output of the divider 19 is sent, together with the value of HT in the register 12, is sent to a multiplier 32, which calculates 

contained in the register 13, to a second modulus the function HV • (A-B). The output of the multiplier 32, 

comparator, which tests the condition a>HT. On the basis of 45 together with the output of the multiplexer 15c, is sent to a 

the result thus obtained, a fourth multiplexer 21 provides the divider 33, which provides the result of the function Al= 

value of HT or of a as the value of the grade of membership (HV * (A-B))/D. The value of Al, together with the value 

tt. of H V stored in the register 12, is sent lo a second modulus 

If the second calculation method described above is used, comparator 34, which performs the comparison Al >H V. On 

the formulae to be used are: 50 the basis of the result obtained, a fourth multiplexer 35 

If the input I is less than, or equal lo, CV: assigns the value of HV-Al, calculated by a subtracter 36, 

or the value of zero (logic zero), to the variable a. 

A HMV(CV-nVLVD (3) The value of the variable a is sent, together with the value 

of HT stored in the register 13, to a third moduhis compara- 

if A1>HV then a=0 else a=HV-Al, 55 tor 36, which tests the condition a>HT. On the basts of the 

if a>HT then a-HT else a-a. result obtained, a fifth multiplexer 37, which receives, as 

If the input 1 is greater than CV: inpul, the output of the fourth multiplexer 35 and the output 

of the register 13, assigns the value of a or the value of HT 

aHHV{I'CVj]irvd (4) to the grade of membership a. 

60 In this second embodiment of the present invention, the 

if A1>HV then a=0 else a-HV-Al, hardware execution seems lo be more complex than the 

if a>HT then a=HT else a=a. preceding one, A third embodiment of the present invention 

These formulae entail performing two subtractions, one that offers a further simplification, leading lo better results 

multiplication, and one division inside a circuit used for regarding the calculation of the grade of membership a, will 

calculation. As in the first embodiment of the method, the 65 be described hereinafter. 

membership function is set with the values CV, HV, HT, lo order to further simplify and reduce the hardware area 

LVD, and RVD, whereas the inpul value I varies. dedicated to the calculation of a, a further refinement is 
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introduced which replaces the hardware divider with binary 
aiithmetic shift logic, thereby changing the parameters to be 
stored. 

Assuming that the maximum value of LVD and RVD is 
LVD=RVD=2"-1, that is to say, LVD and RVD described 
with 0 bits, the following constants are introduced: 

KL-{HV^ILVD 

With the improved first embodiment of the method 
according to the present invention, the following values 
would have to be stored as significant parameters of the 
membership function: 

KL, LVD, CX KR, RVD, HT 
and the formulae for calculating a become: 

If [^CV 



10 
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if a>HT then a=HT else a« 
If I is>CV: 



(5) 



20 



if a>HT then a=HT else a=a. 

These formulae entail performing one subtraction, one 
addition, one multiplication, and one rightward shift of n bits 
inside the device that performs the calculation. 

The improved second embodiment of the method accord- 
ing to the present invention yields better results because only 
the following values are stored as significant parameters of 
the membership fiinction: 

KL, CV, KR, HV, HT 
and the formulae for calculating a are: 

If ISCV: 



if A1>HV then a-0 else a-HV-Al. 
if a>HT then a-HT else a-a; 
If I>CV 



if A1>HV then a-0 else a-HV-Al, 
if a>HT theu a-HT a-a. 

Accordingly, there arc only two subtracters and one 
multiplier inside the device that performs the calculation, 
and the division by the value LVD or RVD has been replaced 
by the division by 2". 

An advantage of the introduction of the constants KL and 
KR is that it is possible to perform the division by 2" simply 
by means of a rightward logic shift of o bits. In hardware, 
this is performed simply by truncating the n less significant 
bits of the output bus of the multiplier. 

It should be noted, however, that by truncating the n less 
significant bits, one performs a division of integers by 2" in 
which the remainder is constituted by the n eliminated bits. 
In order to obtain greater precision, the integer division, in 
this particular case the division by 2", can be performed by 
over- or under-approximating. If the remainder is less than 
half of the divider, (hat is to say, less than 2""', then 
under-approximation is performed and the quotient is taken 
directly. If instead the remainder is greater than, or equal to, 
2""^ then over-approximation is performed and 1 is added 



25 



30 



35 



CO 



(8) 45 



50 



55 



60 



65 



to the quotient. In hardware, this division with approxima- 
tion is performed simply by truncating the n less significant 
bits and adding the nth truncated bit, i.e., the most significant 
bit of the n-truncated bits, since if the nth bit is 1, then the 
remainder (that is to say, the n bits that are removed) is 
greater than, or equal to, 2"'^, and therefore over- 
approximation is perfonned by adding I to the quotient; 
otherwise, under-approximation is performed by adding 0. 

It is specified that the division is eliminated inside the 
device that performs the calculation by introducing the 
constants KL and KR, whereas the parameters that identify 
the membership fiinction are LVD, CV, RVD, HV, and HT. 

In the calculation of KL or KR, which is performed in 
software during compiling, multiplication by 2" is per- 
formed so as to avoid losing precision in the division of 
integers by LVD or RVD, which during compiling is always 
performed as a division by integers with over- or under- 
approximalioa. 

The flowchart of the improved version of the second 
embodiment of the method according to the present inven- 
tion is shown in FIG. 16. 

Initially, the condition I>CV is tested by the block 38. If 
this condition is true, the parameters of equation (8) are 
assigned to the parameters A, B, and D by means of the 
block 39, that is to say, A»L B»CV, and D=KR. If the 
condition 1>CV is false, the values of equation (7) are 
assigned to the parameters A, B, and D by means of block 
40, that is to say, A-CV, B-I, andD-KL. 

The parameters A, B, and D are then introduced, by means 
of blodc 41, in the generic formula of equations (7) and (8), 
that is to say, in the formula C=(D * (A-B)). The value C is 
sent to block 42, which determines the value Al of FIGS. 10 
and 11. The n less significant bits are truncated from the 
value C, and the most significant bit of the n truncated less 
significant bits is added to the result. Id this manner the value 
Al is obtained, which is sent to block 43, which tests the 
condition Al >RV. If this condition is met, the value a is set 
to 7xro by means of bbck 44. If iastcad the condition 
A1>HV is false, the value a is set to (HV-Al) by means of 
block 45. 

The value of a is sent to block 46, which tests the 
condition a>HT If this condition is met, the grade of 
membership a is set to the value of HT by means of block 
47. If instead the condition a>HT is false, the grade of 
mcmber^ip a is set to the value of a by block 53. 

The block diagram of the activation circuit of the second 
embodiment of the improved version of the second embodi- 
ment of the method according to the present invention of 
FIG. 16 is shown in FIG. 17. 

The circuit is substantially identical to the circuit for the 
activation of the second embodiment of the method accord- 
ing lo the present invention, shown in FIG. 15, with the 
exception that the stored parameters of the membership 
function are now KL, CV, KR, HV, and HT, which are stored 
in the registers 9-13, respectively. The other difierence is 
that an adder 48 now replaces the divider 33 and receives, 
as input, the bits that have not been eliminated by the 
division by 2" and the most significant bit of the unused 
truncated n less significant bits. 

In particular, the modtilus comparator 14 tests the condi- 
tion I>CV, which m turn, on the basis of the result obtained, 
drives the multiplexers 15a-c, which assign the parameters 
of equations (7) and (8) to the parameters A, B, and D, i.e., 
the function performed by the blocks 39 and 40 of FIG. 16. 
The values of the parameters A and B are sent by the 
multiplexers 15a and ISb to the subtracter circuit 16, which 
calculates the fiinction A-B. The result of this function is 
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multiplied by the multiplier 32 together with the value of the 
parameter D originating from the multiplexer 15c. At the 
output of the multiplier 32, the n less significant bits arc 
eliminated, except for the most significant one, which is 
added to the output of the multiplier 32 by means of the s 
adder 48. In this manner, the parameter Al of FIGS. 10 and 
11 is obtained and is then processed as in the embodiment of 
FIG. 15. 

The storing of parameters of the triangular and pentagonal 
or hexagonal membership function at the borders of the ]q 
universe of discourse, and the corresponding calculation of 
the value of a, will now be discussed. 

Storing the above mentioned membership functions 
allows one to describe a greater number of membership 
functions. In addition, by introducing restrictions to the 25 
parameters that describe the membership functions, it is 
possible to describe subsets of membership functions with a 
smaller number of bits of information. The following 
description will not discuss all the various possible cases, 
but will merely describe a particular case in which a ratio 20 
between the membership functions and the information bits 
Is very high. One of ordinary skill in the art, however, would 
understand how this could be done in the other possible 
cases. 

In describing trapezoidal membership functions, by sior- 25 
ing the altitude of the triangle and of the trapezoid, assuming 
HV-HT-value max of the degree of truth, it is possible to 
describe, with a reduced number of information bits, the 
triangular, pentagonal, or right-angled trapezoidal member- 
ship functions at the borders of the UdD the vertex whereof 30 
is at the maximum value of the degree of truth. 

In this case, the representation of the membership func- 
tions is based on storing only three characteristic parameters 
of the membership function and setting the altitude of the 
vertex of the membership fiinction to the value of the degree 35 
of truth, max. 

The characteristic parameters used to unambiguously 
identify the membership functions are the po.sition of the 
vertex CV in the UdD and the distance related to the vertex 
of the points of intersection between the two sides of the 40 
triangle and the axis that represents the UdD, that is to say, 
the distances LVD and RVD. These parameters have each 
been discussed above and are shown in FIG. 18. 

As shown in FIG. 31, a memory word can store the 
characteristics, LVD, CV and RVD. It is not necessary to 45 
include the maximum value of the degree of truth max since 
this is a known value for all membership functions. 

The dimensions, in bits, of the three parameters arc a 
function of the number of membership functions to be 
described. It is recommended that CV have a number of bits 50 
that is equal to the number of bits that discretizes the UdD 
and, in order to have a large number of membership 
functions, that LVD and RVD have a greater or equal 
number of bits. 

In order to describe degenerate membership functions 55 
without increasing the number of bits of the above men- 
tioned parameters, the following conventions are set: 

a) If LVD or RVD is equal to 0, the plot of the membership 
function is horizontal in the corresponding left or right 
side. 60 

b) If LVD and RVD are both equal to zero, there are two 
cases: 

(i) If the number of bits that defines CV is greater than, 
or equal to, the number of bits that describes the 
degree of truth, then the value of CV yields directly 65 
the value of a. That is to say, the plot of the 
membership function is horizontal throughout the 
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UdD with the degree of truth equal to the value 
indicated in CV, 
(iO If the number of bits that defines CV is less than the 
number of bits that describes the degree of truth, then 
it is possible to proceed in two ways: 
the vahic of CV indicates whether one is dealing with 
the membership function that is entirely at the 
value max, if CV is diflFercnt from zero, or with the 
function that is entirely at the value 0, if CV-0; or 
the value of CV gives the value of a, appropriately 
discretized. In other words, the plot of the mem- 
bership function is horizontal throughout the UdD 
with the degree of truth equal to the value indi- 
cated in CV multiplied by a disCTetization param- 
eter calculated as the maximum degree of truth 
divided by the maximum value of CV 
Assuming that CV has a number of bits equal to the 
number of bits that discretizes the UdD and that LVD and 
RVD have a greater or equal number of bits, in this particular 
case the membership functions that can be described are: 

(i) All membership functions of the triangular type with 
the vertex at the maximum value of the degree of truth, 
as shown in FIG. 19. 

(ii) All membership functions of the pentagonal type 
framed in the border of the UdD, with the restriction of 
the distance LVD and RVD as shown in FIG. 20; 

(iii) All membership functions that have a right-angled 
uapezoid-type shape with the distance restriction LVD 
and RVD as shown in FIG. 21. 

(iv) The degenerate membership functions defined by: 

a) If the number of bits that defines CV is greater than, 
or equal to, the number of bits thai describes the 
degree of truth, then the value of CV directly yields 
the value of a. That is to say, the plot of the 
membership function is horizontal throughout the 
UdD with the degree of truth equal to the value 
indicated in CV, as shown in FIG. 21. 

b) If the number of bits that defines CV is less than the 
number of bits that describes the degree of truth, then 
there are two cases: 

the value of CV indicates whether one is dealing with 
the membership function that is entirely at the 
value max (MFl), if CV is diflferent from zero, or 
with the membership function that is entirely at 
the value zero (MF2), if CV-0, as shown in FIG. 
23; or 

the value of CV yields the value of appropriately 
discretized. In other words, the plot of the mem- 
bership function is horizontal throughout the UdD 
with the degree of truth equal to the value indi- 
cated in the CV multiplied by a discretization 
parameter K, calculated as the maximum degree 
of truth divided by the maximum value of CV, as 
shown in FIG. 24. 

(v) All crisp membership functions. That b to say, the 
membership function that is always zero except in CV, 
which assumes the truth vahie max, as shown in FIG. 
25. This crisp membership function is not represented 
by LVD=RVD=0, as would seem more logical, since 
the membership function LVD=RVD=1 behaves, for 
the calculation of the value of cl, like the crisp function, 
and therefore it is used like a crisp function, whereas 
the coding LVD=0 or RVD-0 is given the meaning of 
a horizontal side. 

In the case of triangular membership functions, the value 
of a is calculated in a manner that is similar to the preceding 
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aiCV*RVD-I)-r:RVD 



from which: 



(9) 



and the value of A is obtained therefrom: 
A\-{r'(/-CV)yRVD 



If Al>r then a^r else aoAl 

This last check is performed because the value Al that is 
obtained is greater than r if the input I is greater than RV. In 
this case the value a is equal to the value max of the degree 
of truth, that is to say, r. 

The value of a is instead: 



With reference to FIG. 27, the same reasoning is applied 
to the left for l^CV by using LVD. 

As regards the similar right-angled triangles V-CV-LV 
and IP-IL^V, it is possible to write the following proportion: 

a:(/-(C\'-LlO))-r.LTO 

from which: 



(11) 



In this case, the value a is directly obtained. Instead, since 
it is useful to calculate the value of the negation of a (a) as 
well, the following proportion is written with reference to 
the similar right-angled triangles V-CV-LV and V-P-IP: 

Arr*(CV-r)±VD 

from which: 



Al^r'{CV~I)yLVD 

If Al>r then a-r else a-Al. 
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cases, with the exception that in this case no comparison 
with HT is performed, since the value that is obtained is 
directly the value a. The formulae for calculating the value 
of a arc given hereinafter, considering the above mentioned 
membership fuoctions with the specification that, among the s 
degenerate functions, only the one that is entirely at the 
maximum vahic max is taken and is indicated by LVD- 
RVD«0 and any value of CV. 

With reference to RG. 26, if I is the value of the input 
variable and r is the value max of the degree of truth, 10 
fuzzification of the input value is achieved by adopting the 
geometric proportions that occur between homologous sides 
of similar triangles. 

For 1>CV, the following proportion holds as regards the 
similar right-angled triangles V-CV-RV and IP-I-RV: 



According to the above statements, the calculation of the 
negation of a is performed with the following formulae: 
If the input I is less than, or equal to, CV: 



Al^r'{CV-I)yLVD 

if Al>r then ct-r else a-Al. 
If the input I is greater than CV: 

AHr-(f-cy)liRVZ> 



(12) 



(10) 



in this case, the value a is directly obtained. 

The fiizzy rules that are computed involve both the value 
of a and the negation of a (a) which is calculated as the 
complemented value of a with respect to the maximum ^ 
degree of truth, that is to say, a«r-CL In order lo simplify the 
hardware, it is possible to directly calculate the negation 
(a) and then obtain the optional value a. With reference to 
the similar right-angled triangles V-CV-RV and V-P-IP, the 
following proportion is written; 

Al:i^(I-CV}JiVD 



if Al>r then a^r else a=Al. 

These two formulae entail performing one subtraction, 
one multiplication, and one division inside the chip. It 
IS should also be noted that once the membership function has 
been set, the values CV, LVD, and RVD are set, whereas the 
input value I varies. 

In this case, too, in order to further simplify and reduce 
the hardware area assigned to the calculation of the value of 
20 a, an additional refinement has been introduced that allows 
one to replace the hardware divider with an arithmetic shift. 

Assuming that the maximum value of LVD and RVD is 
LVD=RVD=2''-1, the following constants are introduced: 



KL-{rT)/LVD 

and the following values are stored as significant parameters 
of the membership fimction: 
KL, CV, KR 

Therefore the formulae for calculating the value of a are: 
If the input I is less than, or equal to, CV: 



(10) 



35 



Ai-iKL'icv-nyr 

if Al>r then a»r else a»Al; 
If the input I is greater than CV: 



(13) 



(14) 



if Al>r then a-r else a-Al. 

Accordingly, the chip contains only one subtracter and 
one multiplier, whereas the division has been replaced by a 
rightward logic shift of n bits which, in hardware, is per- 
45 formed simply by truncating the n less significant bits of the 
output bus of the multiplier. 

It is specified that the division is eliminated inside the chip 
by virtue of the introduction of the constants Kl^ and KR, 
whereas the parameters that identify the membership func- 
50 tion are LVD, CV, and RVD. 

In the calculation of KL or KR, which is performed in 
software during compiling, multiplication by 2" is per- 
formed so as to avoid losing precision in the division of 
integers by LVD or RVD which, during compiling is always 
55 performed as a division by integers with over- or under- 
approximation. 

The flowchart of the third improved embodiment of the 
method according to the present invention based on these 
last formulae is shown in FIG. 28. 
60 Initially, block 38 tests the condition I>CV. If the result of 
this test is positive, block 39 assigns the values of formula 
(14) to the parameters A, B, and D. If instead the condition 
I>CV is not met, the values of formula (13) are assigned lo 
the parameters A, B, and D by blodt 40. 
(li) 65 Block 41 then calculates the value C-(D ♦ (A-B)), which 
is a part of the generic formula of formulae (13) and (14). 
The value C is then sent to block 42, which first of all 
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removes the o less significant bits and then adds the most 
signi&caot bit of the n truncated bits to the result. 

This produces the vahic of Al, which is compared in the 
condition Al>r by means of block 43. If the result of the 
comparison is positive, the vahic of r is assigned to tbc vahic 5 
of the negation of a (a) by means of block 44. If instead the 
condition Al>r is not met, block 45 assigns the vahie of Al 
to the value of a. 

FIG. 29 illustrates an embodiment for a circuit to perform 
the method shown in FIG. 28. 

As in the previous circuits, the input variable I is stored 
in the register 8, whereas the characteristic parameters of the 
membership function KL, CV, and KR are stored respec- 
tively in the registers 9-11. The value r, which is equal for 
all the membership functions, is stored in the register 50. 

The modulus comparator 14 tests the condition I>CV. On 
the basis of the result obtained, the values of formulae (13) 
or (14) are assigned to the parameters A, B, and D respec- 
tively by means of the multiplexers ISo-c. The values A and 
B provided by the multiplexers I5c and ISb are subtracted 
from one another (A-B) by the subtracter 16. The result of 20 
this operation is sent to the multiplier 32, which multiplies 
the value (A-B) by the value of D, which is provided by the 
multiplexer 15c. At the output of the multiplier 32, the n less 
significant bits arc eliminated and (he most significant bit of 
the n less significant bits is added to the result by means of 25 
adder 49. The output of adder 49 is the value Al of FIGS. 
26 and 27. This value is compared, by means of the 
comparator 51, with the value of r, which is provided by the 
register 50, in the condition Al>r. On the basis of the result 
obtained, the multiplexer 52 gives the value of r or the value 
of Al to the value of the negation of a (a). The subsequent 
calculation of a is obvious and can be performed with the 
formula a=r-a. 

From the above description il is evident that the present 
invention fully achieves the intended aim and objects. 

Of course, it is possible for one of ordinary skill in the art 
to develop a corresponding circuit and flowchart for an 
embodiment of the method according to the present inven- 
tion defined by formulae (9) and (11), that is to say, a 
non-improved version of the method and circuit of RGS. 28 ^ 
and 29. 

Having thus described at least one illustrative embodi- 
ment of the invention, various alterations, modifications and 
improvements wilt readily occur to those skilled in the art. 
Such alterations, modifications and improvements arc 
intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example 
only and is not intended as Umiting. The invention is limited 
only as defined in the following claims and the equivalents 
thereto. jq 

What is claimed is: 

1. An apparatus for calculating a grade of membership of 
an antecedent part of a fiizzy rule, comprising: 

means for reviving an input value 1; 

means for fuzzifying the input value by determining 55 
geometric proportions of homologous sides of similar 
first and second triangles, the first triangle defining a 
membership function and a position of the input value 
in a universe of discourse and its intersection with the 
membership function defining the second triangle; and 

means for calculating the grade of membership as a 
function of the determined geometric proportions, 

wherein the means for fuzzifying comprises: 
a first register for storing the input value 1; 
a second register for storing a position of a vertex of the 
first triangle that defines the membership function in 
the universe of discourse; 
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a third register for storing a first distance between said 
position of the vertex in the universe of discourse 
and a point of intersection between a left side of the 
first triangle that defines the membership function 
and an axis of the universe of discourse; 
a fourth register for storing a second distance between 
said position of the vertex in the universe of dis- 
course and a point of intersection between a right 
side of the first triangle that defines the membership 
function and the axis of the universe of discourse; 
a fifth register for storing a first altitude value HV of 
said first triangle that defines the membership func- 
tion; 

a sixth register for storing a second altitude value HT 
of a trapezoid defined by said first triangle that 
defines the membership function; 
a first modulus comparator that receives, as inputs, 
outputs of said first and second registers, said first 
modulus comparator outputting a signal having a 
first value if the output of the first register is greater 
than the output of the second register and a second 
value, dififerent from the first value, if the output of 
the first register is not greater than the output of the 
second register; 
a first multiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecimg the value of said second reg- 
ister if said first modulus comparator output is the 
first value, said first multiplexer otherwise selecting 
said value of said first register; 
a second mtiltiplexer connected to the output of the first 
modulus comparator, tbc first register and the second 
register and selecting the value of said first register 
if said first modulus comparator output is the first 
value, said second multiplexer otherwise selecting 
said value of said second register; 
a third multiplexer connected to the output of the first 
modulus comparator, the third register and the fourth 
register and selecting the value of said fourth register 
if said first modulus comparator output is the first 
value, said third multiplexer otherwise selecting said 
value of said third register; 
calculating means connected to said first, second and 
third multiplexers and said fifth register, said calcu- 
lating means for solving the following calculation: 

where HV is the value stored in the fifth register, A is the 
value selected by said first multiplexer, B is the value 
selected by said second multiplexer, and D is the value 
selected by said third multiplexer; 

a second modulus comparator which receives the value 
a &om the calculating means and the value HT stored 
in the sixth register and outputs a signal having a first 
value if a>HT otherwise outputting a signal having a 
second value; and 
a fourth multiplexer, whidi is driven by said second 
modulus comparator, is connected to said sixth reg- 
ister and to said calculating means which provide the 
value of a, and is adapted to select the value HT if the 
second comparator ou^ut signal is the first value and 
to otherwise select the value of a. 
2. The apparatus according to claim 1, wherein the 
calculating means comprises: 
a first subtracter whidb receives the oulpui of the first 
65 multiplexer and the output of the second multiplexer 
and outputs a value equal to the output of the first 
multiplexer minus the output of the second multiplexer; 
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&n adder which receives the output of the first subtracter 
and the output of the third multiplexer and outputs a 
signal having a value equal to a sum of the output of the 
first subtracter and the output of the third multiplexer; 
a multiplier which receives the value HV stored in the 
fifth register aod the output of the adder and outputs a 
signal having a value equal to the value HV multiplied 
by the output of the adder; and 
a divider which receives the output of the multiplier and 
the output of the third multiplexer and outputs a signal 
having a value equal to the output of the multiplier 
divided by the output of the third multiplcxer. 
3. An apparatus for calculating a grade of membership of 
an antecedent pan of a fuzzy rule, comprising: 
means for receiving an input value I; 
means for fuzzifying the input value by determining 
geometric proportions of homologous sides of similar 
Qrst and second triangles, the first triangle defining a 
membership function and a position of the input value 
in a universe of discourse and its intersection with the 
membership function defining the second triangle; and 
means for calculating the grade of membership as a 

function of the determined geometric proportions, 
wherein the means for fuzzifying comprises: 
a first register for storing the input value 1; 
a second register for storing a position of a vertex of the 
first triangle that defines the membership function in 
the universe of discourse; 
a third register for storing a first distance between said 
position of the vertex in the universe of discourse 
and a point of intersection between a left side of the 
first triangle that defines the membership function 
and an axis of the universe of discouise; 
a fourth register for storing a second distance between 
said position of the vertex in the universe of dis- 
course and a point of intersection between a right 
side of the first triangle that defines the membership 
function and the axis of the universe of discourse; 
a fifth register for storing a first altitude HV of said first 

triangle that defioes the membership function; 
a sixth register for storing a second altitude HT of a 
trapezoid defined by said first triangle that defines 
the membership function; 
a first modulus comparator that receives, as inputs, 
ouqiuts of said first and second registers, said first 
modulus comparator outputling a signal having a 
first value if the output of the first register is greater 
than the output of the second register and a second 
value, dififerent from the first value, if the output of 50 
the first register is not greater than the output of the 
second register; 
a first muhiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecting the value of said first register 
if said first modulus comparator output is the first 
value, said first multiplexer otherwise selecting said 
value of said second register; 
a second multiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecting the value of said second reg- 
ister if said first modulus comparator ou^DUt is the 
first value, said second multiplexer otherwise select- 
ing said value of said first register; 
a third multiplexer connected to the output of the first 
modulus comparator, the third register and the fourth 
register and selecting the value of said fourth register 
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if said first modulus comparator output is the first 
value, said third multiplexer otherwise selecting said 
vahie of said third register, 
calculating means connected to said first, second and 
third multiplexers and to said fifth register, said 
calculating means for solving the foUowing calcula- 
tion; 



Al-iffV*(A-B))fD 

where HV is the value stored in the fifth register, A is the 
value selected by said first multiplexer, B is the value 
selected by said second multiplexer, and D is (he value 
selected by said third multiplexer, 

a second modulus comparator which receives the value 
Al &om the calculating means and the value HV 
from the fifth register and outputs a signal having a 
first value if A1>HV otherwise outputting a signal 
having a second value; 
a subtractor which receives the value Al from the 
calculating means and the value HV from the fifth 
register and outputs the value HV-Al; 
a fourth multiplexer, whidi is driven by said second 
modulus comparator and is connected to the output 
of the subtractor and to ground representing a zero 
value and is adapted to select the zero value if the 
second modulus comparator signal is the first value 
and to otherwise select the value output by the 
subtractor; 

a third modulus comparator which receives the output 
of the fourth multiplexer and the value HT stored in 
the sixth register and outputs a signal having a first 
value if the output of the fourth multiplexer is greater 
than HT otherwise outputting a signal having a 
second value; and 
a fifth multiplexer^ which is driven by said third com- 
parator and is connected to the output of the fourth 
multiplexer and the sixth register and is adapted to 
select the value of said sixth register if the third 
modulus comparator signal is the first value and to 
otherwise select the output value of said fourth 
multiplexer. 

4. The apparatus according to claim 3, wherein the 
calculating means comprises: 

a first subtractor which receives the output of the first 
multiplexer and the output of the second multiplexer 
and outputs a value equal to the output of the first 
multiplexer minus the output of the second multiplexer; 
a multiplier which receives the value HV stored in the 
fifth register and the output of the first subtracter and 
outputs a signal having a value equal to the value HV 
multiplied by the output of the first subtracter; and 
a divider which receives the output of the multiplier and 
the output of the third multipexer and outputs a signal 
having a value equal to the output of the multiplier 
divided by the output of the third multiplexer. 

5. An apparatus for calculating a grade of membership of 
an antecedent part of a fuzzy rule, comprising: 

means for receiving an input value I; 
means for fuzzifying the input value by determining 
geometric proportions of homologotis sides of similar 
first and second triangles, the first triangle defining a 
membership function and a position of the input value 
in a universe of discourse and its intersection with the 
membership function defining the second uian^e; 
means for calculating the grade of membership as a 
function of the determined geometric proportions; 
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a first register for storing the input value 1; 

a second register for sloring a position CV of a vertex of 
the first triangle that defines the membership functioo 
in the universe of discourse; 

a third register for storing a first parameter KL defined by ^ 
naultiplying a maximum degree of truth by 2" and 
dividing by a first distance between said position of the 
vertex in the universe of discourse and a point of 
intersection between a left side of the first triangle that 
defines the membership function and an axis of the 
universe of discourse; 

a fourth register for storing a second parameter KR 
defined by mtiltiplying the maximum degree of truth by 
2" and dividing by a second distance between said 
position of the vertex in the universe of discourse and 
a point of intersection between a right side of the first 
triangle that defines the membership funaion and the 
axis of the universe of discourse; 

the value of n being a niraiber of bits with which said first ^ 
and second distances are defined; 

a fifth register for storing a first altitude H V of said first 
triangle that defines the membership function; 

a sixth register for storing a second altitude HT of a 
trapezoid defined by said first triangle that defines the 15 
membership function; 

a first modulus comparator that receives, as inputs, out- 
puts of said first and second registers, said first modulus 
comparator outputting a signal having a first value if 
the output of the first register is greater than the output 30 
of the second register and a second value, difi'erent 
from the first value, if the output of the first register is 
not greater than the output of the second register; 

a first multiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecting the value of the first register if 
said first modulus comparator output is the first value, 
said first multiplexer otherwise selecting said value of 
said second register; 

a second multiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecting the value of said second register 
if said first modulus comparator output is the first value, 
said second multiplexer otherwise selecting said value 
of said first register; 

a third multiplexer connected to the output of the first 
modulus comparator, the third register and the fourth 
register and selecting the value of said fourth register if 
said first modulus comparator output is the first value, 
said third multiplexer otherwise selecting said value of 
said third register; 

calculating means connected to said first, second and third 
multiplexers and adapted to perform the following 
calculation: 55 

C-(D-(A-B)) 

where A is the value selected by said first multiplexer, B is 
the value selected by said second multiplexer, and D is the 
value selected by said third multiplexer, and outputting the 
value C represented by m+n number of bits; 

an adder which receives a value equal to the n+1 through 
m+n roost significant bits from the computing means 
and the n** bit value and outputs a sum of the n+1 
through m-t-n value and the nth bit value; 65 
a second moduhis comparator which receives the output 
from the adder and the value HV from the fifth register 
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and outputs a signal having a fiist vahie if the output of 
the adder is greater than HV otherwise outputting a 
signal having a second value; 

a subtractor which receives the output of the adder and the 
value H V stored in the fifth register and outputs a value 
equal to HV minus the output of the adder; 

a fourth multiplexer, which is driven by said second 
modulus comparator and is connected to the output of 
the subtractor and to ground representing a zero value 
and is adapted to select the zero value if the second 
modulus comparator signal is the first value and to 
otherwise select the vahic output by the subtractor; 

a third moduhis comparator which receives the output of 
the fourth multiplexer and the value HT stored in the 
sixth register and outputs a signal having a first value 
if the output of the fourth multiplexer is greater than HT 
otherwise outputting a signal having a second value; 
and 

a fifth multiplexer, which is driven by said third com- 
parator and is connected to the output of the fourth 
multiplexer and the sixth register and is adapted to 
select the value of said sixth register if the third 
modulus comparator signal is the first value and to 
otherwise select the output value of said fourth multi- 
plexer. 

6. The apparatus according to claim 5, wherein the 
calculating means comprises: 

a subtractor which receives the output A from the first 
multiplexer and the output B output from the second 
multiplexer and outputs a value A-B; and 

a multiplexer which receives the output A-B from the 
subtractor and the value D from the third mutlipiexer 
and outputs the value D"(A-B) represented with m+n 
bits. 

7. An apparatus for calculating a grade of membership of 
an antecedent part of a fuzzy rule, comprising: 

means for receiving an input value 1; 

means for ftizzifying the input value by determining 
geometric proportions of homologous sides of similar 
first and second triangles, the first triangle defining a 
membership function and a position of the input value 
in a universe of discourse and its intersection with the 
membership function defining the second triangle; 

means for calculating the grade of membership as a 
ftinction of the determined geometric proportions; 

a first register for sloring the input value I; 

a second register for storing a position CV of a vertex of 
the first triangle thai defines the membership function 
in the universe of discourse; 

a third register for sloring a first parameter KL defined by 
multiplying a maximum degree of truth by 2" and by 
dividing by a first distance between said position of the 
vertex in the universe of discourse and a point of 
intersection between a left side of the first triangle that 
defines the membership function and an axis of the 
universe of discourse; 

a fourth register for storing a second parameter KR that is 
defined by multiplying the maximum degree of truth by 
2" and by dividing by a second distance between said 
position of the vertex in the universe of discourse and 
a point of intersection between a right side of the first 
triangle that defines the membership function and the 
axis of the imiverse of discourse; 

the value of □ being a number of bits with which said first 
and second distances are defined; 
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a fifth register for storing a maximum altitude r of said 
first triangle that defines the membership function; 

a first modulus comparator that receives, as inputs, out- 
puts of said first and second registers, said first modulus 
comparator outputling a signal having a first value if 
the output of the first register is greater than the output 
of the second register and a second value, different 
from the first value, if the output of the first register is 
not greater than the output of the second register; 

a first multiplexer connected to the output of the first 
modulus comparator, the first register aiKl the second 
register and selecting the value of the first register if 
said first modulus U comparator ouqiut is the first 
value, otherwise selecting said value of said second 
register; 

a second multiplexer connected to the output of the first 
modulus comparator, the first register and the second 
register and selecting the value of said second register 
if the output of the first comparator is the first value, 
otherwise selecting said value of said first register; 

a third multiplexer connected to the output of the first 
modulus comparator, the third register and the fourth 
register and selecting the value of the fourth register if 
the first modulus output is the first value, otherwise 
selecting said value of the third register; 

calculating means connected to said first, second and third 
multiplexers adapted to perform the following calcu- 
lation: 

where A is the value selected by said first multiplexer, B is 
the value selected by said second multiplexer, and D is the 
value selected by said third multiplexer, and outpulting the 
value C represented by m+n number of bits; 

an adder which receives a value equal to the n+1 through 
m+n most significant bits of the output C from the 
computing means and the n''' bit value; 
a second modulus comparator which receives the output 
from the adder and the maximum altitude r stored in the 
fifth register and outputs a signal having a first value if 
the output of the adder is greater than r otherwise 
outputting a signal having a second value; and 
a fifth multiplexer being driven by said second compara- 
tor and connected to the fifth register and the output of 
the adder and being adapted to select the value of said 
fifth register if said second comparator is the first value 
otherwise selecting the value of said output of said 
adder. 

8. The apparatus according to claim 7, wherein the 
calculating means comprises: 

a subtractor which receives the output A from the first 
multiplexer and the ou^jut B output from the second 
multiplexer and outputs a value A-B; and 

a multiplexer which receives the output A-B from the 
subtractor and the value D from the third multiplexer 
and outputs the value D*(A-B) represented with m+n 
bits. 

9. An apparatus for calculating a grade of membership a 
of an antecedent part of a fuzzy rule comprising: 

storing device that stores an input value 1, a value CV 
defining a position of a vertex of a triangle that defines 
a membership function in a universe of discourse, a 
value LVD defining a first distance between the posi- 
tion CV of the vertex and a point of intersection 
between a left side of the triangle that defines the 
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membership function and an axis of the universe of 
discourse, a value RVD defining a second distance 
between the position CV of the vertex and a point of 
intersection between a right side of the triangle that 
defines the membership function and the axis of the 
imivcrse of discourse, a first altitude value HV of said 
triangle and a second altitude value HT of a trapezoid 
defined by said triangle; 
a comparator connected to the storing device that com- 
pares I and CV and that outputs a first comparator 
signal at a first value when I>CV otherwise outputting 
the first comparator signal at a second value; 
a first grade calculating circuit connected to the compara- 
tor and the storing device that calculates and outputs a 
value a"(HV*(CV-l+RVD))/RVD when the first com- 
parator signal is the first value, otherwise outputting 
a-(HV(I-CV+LVD))/LVD; and 
a second grade calculating circuit connected to the first 
grade calculating circuit and the storing device that 
calculates and outputs the value a equal to HT when 
a>HT otherwise outputting the value a^a, 
wherein the first grade calculating circuit comprises: 
a first multiplexer that receives the first comparator 
signal, the input vahic I and the value CV and that 
outputs the input value I when the first comparator 
signal is at the first value, otherwise outputting the 
value CV; 

a second multiplexer that receives the first comparator 
signal, the value CV and the input value I and that 
outputs the value CV when the first comparator 
signal is at the first value, otherwise outputting the 
value I; 

a third multiplexer that receives the first comparator 
signal, the value LVD and the value RVD and that 
outputs the value LVD when the first comparator 
signal is at the first value, otherwise outputting the 
value RVD; and 
a first calculating circuit that outputs a value equal to 
the output of the second multiplexer subtracted from 
the output of the first multiplexer and added to the 
output of the third multiplexer; 
a second calculating circuit that multiplies the output of 
the first calculating circuit by the first altitude value 
HV; and 

a third calculating circuit that outputs a vahie equal to 
the output of the second calculating circuit divided 
by the output of the third multiplexer. 

10. The apparatus as recited in claim 9. wherein the 
second grade calculating circuit comprises: 

a second modulus comparator that receives, as inputs, the 
output of the third calculating circuit and the second 
altitude value HT and that outputs a second comparator 
signal at the first value when the output of the third 
calculating circuit is greater than the second altitude 
value HT, otherwise outputting the second comparator 
signal at the second value; and 
a fourth multiplexer that receives the second comparator 
signal, the output of the third calculating circuit and the 
second altitude value HT and that outputs the output of 
the third calculating circuit when the second compara- 
tor signal is at the first value, otherwise outputting the 
second altitude value HT. 

11. An apparatus for calculating a grade of membership a 
of an antecedent part of a fuzzy rule comprising: 

a storing device that stores an input value 1, a value CV 
defining a position of a vertex of a triangle that defines 
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a membership fimctioo in a universe af discourse, a 
value LVD defining a first distance between the posi- 
tion CV of the vertex and a point of iatcrscctioo 
between a left side of the triangle that defines the 
membership function and an axis of the universe of 
discourse, a vahie RVB defining a second distance 
between the position CV of the vertex and a point of 
intersection between a right side of the triangle that 
defines the membership function and the axis of the 
universe of discourse, a first altitude value HV of said 
triangle and a second altitude value HT of a trapezoid 
defined by said triangle; 

a comparator connected to the storing device that com- 
pares 1 and CV and that outputs a first comparator 
signal at a first value when I>CV otherwise outputiing 
the first comparator signal at a second value; 

a first grade calculating circuit connected to the compara- 
tor and the storing device that calculates and stores a 
value Alo(HV*(I-CV)yRVD when the first compara- 
tor signal is the first value otherwise outputting Al = 
(HV(CV-I))/LVD; 

a second grade calculating circuit connected to the first 
grade calculating circuit and the storing device that 
calculates a value aoHV-Al when A1<HV otherwise 
setting a-0; and 

a third grade calculating circuit connected to the second 
grade calculating circuit and the storing device that 
calculates a-HT when a>HT otherwise outputting a-a, 

wherein the first grade calculating circuit comprises: 
a first multiplexer that receives the first comparator 
signal, the value CV and the input value I and that 
outputs the value CV when the first comparator 
signal is at the first value, otherwise outputting the 
input value 1; 

a second multiplexer that receives the first comparator 35 
signal, the input value I and the value CV and that 
outputs the input value I when the first comparator 
signal is at the first value, otherwise outputting the 
value CV; 

a third multiplexer that receives the first comparator 
signal, the value LVD and the value RVD and that 
outputs the value LVD when the first comparator 
signal is at the first value, otherwise outputting the 
value RVD; 

a first calculating circuit that outputs a value equal to 45 

the output of the first multiplexer minus the output of 

the second multiplexer; 
a second calculating circuit that multiplies the output of 

the first calculating circuit by the first altitude value 

HV; and 

a third calculating circuit that outputs a value equal to 
the output of the second calculating circuit divided 
by the output of the third multiplexer. 

12. The apparatus as recited in claim 11, wherein the 
second grade calculating circuit comprises: 

a second modulus comparator that receives, as inputs, the 
output of the third calculating circuit and the first 
altitude value H V and that outputs a second comparator 
signal at the first value when the output of the third 
calculating circuit is greater than the first altitude value 
HV, otherwise outputting the second comparator signal 
at the second value; 

a fourth calculating ch'cuil that outputs a value equal to 
the first altitude value HV minus the output of the third 
calculating circuit; and 

a fourth multiplexer that receives, as inputs, the second 
comparator signal, the output from the fourth calculat- 



ing circuit and a value equal to zero and that outputs the 
signal &om the fourth calculating circuit when the 
second comparator signal is at the first value, otherwise 
outputting the value zero. 

13. The apparatus as recited in claim 12, wherein the third 
grade calculating circuit comprises: 

a third modulus comparator that receives, as inputs, the 
second altitude value HT and the output from the fourth 
multiplexer and that outputs a third comparator signal 
at the first value when the output of the fourth multi- 
plexer is greater than the second altitude value HT, 
otherwise outputting the third comparator signal at the 
second value; and 
a fifth multiplexer that receives, as inputs, the third 
comparator signal, the output of the fourth multiplexer 
and the second altitude value HT aixi that outputs the 
output of the fourth multiplexer when the third com- 
parator signal is at the first vahie, otherwise outputting 
the second altitude value HT. 

14. An apparatus for calculating a grade of membership a 
20 of an antecedent part of a fuzzy rule comprising: 

a storing device that stores an input value I, a vahie CV 
defining a position of a vertex of a triangle that defines 
a membership fiinction in a universe of discourse, a 
constant KL equal to multiplying a maximum degree of 
truth by 2" and dividing by a first distance between said 
position of the vertex in the universe of discourse and 
a point of intersection between a left side of the triangle 
that defines the membership function and an axis of the 
universe of discourse, a constant KR equal to multi- 
plying the maximum degree of truth by 2" and dividing 
by a second distance between said position of the 
vertex in the universe of discourse and a point of 
intersection between a right side of the triangle that 
defines the membership function and the axis of the 
universe of discourse, a first altitude value HV of said 
triangle and a second altitude value HT of a trapezoid 
defined by said triangle, a value of n being a number of 
bits with which the first and second distances are 
defined; 

a comparator connected to the storing device that com- 
pares I and CV and that outputs a first comparator 
signal at a first value when I>CV otherwise ou^jutting 
the first comparator signal at a second value; 
a first grade calculating circuit connected to the compara- 
tor and the storing device that calculates and outputs a 
value C»(KR*(I-CV)) when the first comparator signal 
LS the first value otherwise outputting C«(KL*{CV-1)); 
a dividing circuit connected to the first grade calculating 

circuit that calculates and outputs Al=C/2''; 
a second grade calculating circuit connected to the divid- 
ing circuit and the storing device that calculates a value 
a=HV-Al when Al^HV otherwise setting a=0; and 
a third grade calculating circuit connected to the second 
grade calculating circuit and the storing device that 
calculates and outputs a=HT when a>HT otherwise 
outputting a-a, 
wherein the first grade calculating circuit comprises: 
a first multiplexer that receives the first comparator 
signal, the value CV and the input value I and that 
outputs the vahie CV when the first comparator 
signal is at the first value, otherwise outputting the 
input value I; 

a second multiplexer that receives the first comparator 
signal, the input value I and the value CV and that 
outputs the input value I when the first comparator 
signal is at the first value, otherwise outputting the 
value CV; 



SO 



5S 



60 



65 



05/09/2004, EAST Version: 1.4.1 



5,875,438 



25 



26 



10 



a Ihird mulUplexer ihat receives the firsi comparaior 
signal, the constant KL and the constant KR and that 
outputs the constant KL when the first comparator 
signal is at the first value, otherwise outputting the 
constant KR; 

a first calculating circuit that outputs a value equal to 

the output of the first multiplexer minus the output of 

the second multiplexer; and 
a second calculating circuit that outputs a value equal 

to the output of the first calculating circuit multiplied 

by the output of the third multiplexer. 

15. The apparatus as recited in claim 14, wherein the 
dividing circuit comprises: 

a third calculating circuit that receives the output of the 
first calculating circuit having m+n bits and that outputs 
a value equal to the m most significant bits plus a most 
significant bit of the n least significant bits. 

16. The apparatus as recited in claim 15, wherein the 
second grade calculating circuit comprises: 

a second modulus comparator that receives the output of 
the third calculating circuit and the first altitude value 
HV and that outputs a second comparator signal at the 
first value when the output of the third calculating 
circuit is greater lhan the first altitude value HV, 
otherwise outputting the second comparator signal at 
the second vahie; 

a fourth calculating circuit that outputs a value equal to 
the first altitude value H V minus the output of the third 
calculating circuit; and 

a fourth multiplexer that receives the second comparator 
signal, the output of the fourth calculating circuit and a 
signal equal to zero and that outputs the value of the 
fourth calculating circuit when the second comparator 
signal is at the first value, otherwise outputting the 
value zero. 

17. The apparatus as recited in claim 16, wherein the third 
grade calculating circuit comprises: 

a third modulus comparator that receives, as inputs, the 
output of the fourth multiplexer and the second altitude 40 
value HT and that outputs a third comparator signal at 
the first value when the output of the fourth multiplexer 
is greater lhan the second altitude value HT, otherwise 
outputting the third comparator signal at the second 
value; and 

a fifth multiplexer that receives the third comparator 
signal, the output of the fourth multiplexer and the 
second altitude value HT and that outputs the output of 
the fourth multiplexer when the third comparator signal 
is at the first value, otherwise outputting the second 
altitude value HT. 

18. An apparatus for calculating a grade of membership a 
of an antecedent part of a fuzzy rule comprising: 

a storing device that stores an input value 1, a value CV 
defining a position of a vertex of a triangle that defines 
a membership function in a universe of discourse, a 
constant KL equal to multiplying a maximum degree of 
truth r by 2" and dividing by a first distance between 
said position of the vertex in the universe of discourse 
and a point of intersection between a left side of the 
triangle thai defines the membership function and an 
axis of the universe of discourse, a constant KR equal 
to multiplying the maximum degree of truth r by 2" and 
dividing by a second distance between said position of 
the vertex in the imiverse of discourse and a point of 
interseaion between a right side of the triangle that 



defines the membership function and the axis of the 
universe of discourse a first altitude value HV of said 
u-iangle and a second altitude value HT of a trapezoid 
defined by said triangle, a value of n being a number of 
bits with which the first and second distances are 
defined; 

a comparator connected to the storing device that com- 
pares I and CV and that outputs a first comparator 
signal at a first value when 1>CV otherwise outputting 
the first comparator signal at a second value; 
a first grade calculating circuit connected to the compara- 
tor and the storing device that calculates and outputs a 
value C-(KR*(1-CV)) when the first comparator signal 
is the first value otherwise outputting Cb(KL*(CV-!)); 
a dividing circuit connected to the first grade calculating 

circuit that calculates and outputs Al-C/2"; 
a second grade calculating circuit connected to the divid- 
ing circuit and the storing device thaicalculates a value 
a=Al when Al<r, otherwise setting a=r and outputting 
a=r-a, 

wherein the first grade calculating circuit comprises: 
a first multiplexer that receives the first comparator 
signal, the value CV and the input value 1 and that 
outputs the value CV when the first comparator 
signal is at the first value, otherwise outputting the 
value 1; 

a second multiplexer that receives the first comparator 
signal, the vake 1 and the value CV and that outputs 
the value 1 when the first comparator signal is at the 
first value, otherwise outputting the value CV; 
a third multiplexer that receives the first comparator 
signal, the constant KL and the constant KR and that 
outputs the constant KL when the first comparator 
signal is at the first value, otherwise outputting the 
second constant KR; 
a first calculating circuit that outputs a value equal to 
the output of the first multiplexer minus the output of 
the second multiplexer; and 
a second calculating circuit that outputs a value equal 
to the output of the first calculating circuit multiplied 
by the output of the third multiplexer lo produce a 
signal having m most significant bits and n least 
significant bits. 
19. The apparatus as recited in claim 18, wherein the 
dividing circuit comprises: 
a third calculating circuit that adds the m most significant 
bits to a most significant bit of the o least significant 
bits of the output of the second calculating circuit. 
SO 20. The apparatus as recited in claim 19, wherein the 
second grade calculating circuit comprises: 
a second modulus comparator that receives, as inputs, the 
maximum degree of truth r and the output of the 
dividing circuit and that outputs a second comparator 
signal at the first value when the output of the dividing 
circuit is greater than the maximum degree of truth r, 
otherwise outputting the second comparator signal at 
the second value; and 
a fourth multiplexer that receives the second comparator 
signal, the output of the dividing circuit and the maxi- 
mum degree of truth r and that outputs the output of the 
dividing circuit when the second comparator signal is at 
the first value, otherwise outputting the maximum 
degree of truth r. 
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